NPS  ARCHIVE 
1969 

NABBE,  E. 


AN  APPROACH  TO  THE  OPTIMAL  LOCATION 
OF  MODULES  IN  A  MARINE  SYSTEM  WITH 
RESPECT  TO  ITS  UNSCHEDULED  DOWNTIME 

Author:   E.  H.  E.  Nabbe 
Course  XIII-A 

Tar^nayy    JLa££- 


DUDLEY  KNOX  LIBRARY 

NAVAL  POSTGRADUATE  SCHOOL 

MONTEREY,  CA  93943-5101 


AN  APPROACH  FOR  THE  OPTIMAL  LOCATION 
OF  MODULES  IN  A  MARINE  SYSTEM 
WITH  RESPECT  TO  ITS  UNSCHEDULED  DOWNTIME 

by 

Eduard  Henri  Eraile  Nabbe 

// 
IR.,  Delft  Technological  University 

(1961^) 

SUBMITTED  IN  PARTIAL  FULFILLMENT  OF  THE 
REQUIREMENTS  FOR  THE  DEGREES  OF 
MASTER  OF  SCIENCE  IN  NAVAL  ARCHITECTURE  AND 
MARINE  ENGINEERING 
AND  MASTER  OF  SCIENCE  IN 
MECHANICAL  ENGINEERING 
at  the 
MASSACHUSETTS  INSTITUTE  OF  TECHNOLOGY 

January  1969 

/  r 


o  J*  C 

U.  S.  Naval  Postgraduate  School    .  5  <  rj 

—  I  —  3  •&  r- 

terey,  California  Fn  ^  ^ 

73  "0  "< 
mO  7; 

AN  APPROACH  FOR  THE  OPTIMAL  LOCATION  OF  MODULUS  IN  A        o  o  ° 
MARINE  SYSTEM  WITH  RESPECT  TO  ITS  UNSCHEDULED  DOWNTIME      *"  §  r 

o>  o  65 
by  Eduard  H.  E.  Nabbe  ggg 

Submitted  to  the  Department  of  Naval  Architecture  and       ©  &> 
Marine  Engineering  and  the  Department  of  Mechanical  Eng- 
ineering on  20  January  1969  in  partial  fulfillment  of        O 
the  requirements  for  the  degrees  of  Master  of  Science        °- 
in  Naval  Architecture  and  Marine  Engineering  and  Master 
of  Science  in  Mechanical  Engineering. 


ABSTRACT 


The  accessibility  of  a  constrained  system  consisting  of 
box- shaped  modules  within  an  arbitrary  box-shaped  boundary 
with  one,  single  access  opening  is  investigated  in 
general  and  more  specifically  for  the  case  of  marine 
systems. 

The  objective  is  a  minimization  of  the  total  length  of 
the  expected  time  periods  required:  for  moving  failed 
modules,  one  at  a  time,  to  the  access  opening  and  back 
to  their  original  positions  in  the  system. 

An  algorithmic  method  is  proposed  for  a  computer  aided 
approximation  of  the  optimal  allocation  of  the  modules 
in  the  system  in  view  of  unscheduled  downtime.   The 
total  of  the  module  volumes  is  smaller  than  the  total 
volumes  within  the  system's  physical  boundary.  The 
modules  may  have  constraints  with  respect  to  their  abso- 
lute and  relative  positions  in  the  system. 


Thesis  Supervisor:   Professor  S.  A.  Coons 

Title:   Associate  Professor  of  Mechanical  Engineering 


-ii- 


ACKfl  OIJLEDGEKENT  S 

The  author  would  like  to  thank  Professor  Steven  A. 
Coons,  Department  of  Mechanical  Engineering  and 
Professor  Ernst  G.  Frankel,  Department  of  Naval 
Architecture  and  Marine  Engineering,  for  their  guidance 
in  the  field  of  interest  of  this  thesis. 


-iii- 

TABLE  OF  CONTENTS 

Abstract  i 

Acknowledgments  ii 

Table  of  Contents  iii 

Nomenclature  iv 

Introduction  1 

Systems  Accessibility  Ij- 

De fining  the  Thesis  Objective  6 

Accessibility  Measurement  8 

Systems  With  Perfect  Accessibility  8 

Systems  With  Limited  Accessibility  13 

Module  Allocation  With  Respect  to  Accessibility  19 

General  19 

The  Two -Dimensional  Case  With  Two  Blocs  23 

The  Two -Dimensional  Case  With  Three  Blocs  (A)    26 

Two-Dimensional  Case  With  n  Modules  (A)  29 

Two-Dimensional  Case  With  Three  Module  Blocs  (B)  33 

The  Two-Dimensional  Case  With  Three  Modules  (C)   35 

The  General  Case  of  n  Blocs  in  Three  Dimensions  ijl 

Algorithm  for  Suboptimal  Allocation  1+3 

Discussion  of  the  Results  \\$ 

Conclusions  hjo 

Recommendations  Ij.8 

Appendix  A — Flowchart,  Accessibility  Optimisation 

Algorithm  50 

References  Sh 


-iv- 

NOMENCLATUHE 

Symbol  Meaning 

R(t)  Reliability 

M(t)  Maintainibility 

Facces  Accessibility 

A(t)  Instant  failure  rate 

T.  Meantime  to  replace 

\ 

^*  Exponential  instant  failure  rate 

t,  Time 

i  Rank  of  module 

E(  )  Expected  value  of  (  ) 

t  Repair  time 
r 

x.  Distance  of  center  of  gravity 


1 


to  y-axis 


y  Distance  of  center  of  gravity 

1  to  x-axis 

x,.  Width  of  module 
w 

y  Height  of  module 

x  Minimum  service  access  distance 
r 

Y  II  II  II  ii 

Xl 

Tj  II  It  II  II 

^t 

v  W  It  U  II 

^b 

Xg  Width  of  boundary 

yD  Height  of  boundary 

MAX[     ]  Maximum  value  of  [     ] 

MINL     ]  Minimum  value  of  [     ] 


INTRODUCTION 

One  of  the  major  system  effectiveness  parameters 
for  marine  systems  is  the  availability  of  the  system 
for  its  mission. 

Availability  is  defined  here  as  being  the 
expected  fraction  of  the  time  between  scheduled  overhauls, 
that  the  system  will  be  operational  within  certain  toler- 
ances and  under  specified  environmental  conditions.   So 
the  availability  depends  on  the  frequency  of  the 
occurrence  of  failures  of  the  system  and  the  time 
required  to  bring  the  system  back  into  its  operational 
state.  Hence  the  reliability  of  the  subsystems,  that 
force  the  whole  system  into  the  downstate,  as  well  as 
their  repair  time  is  crucial  for  the  contribution  of  the 
availability  to  the  overall  system  effectiveness.  With 
the  systems  downstate  is  meant  the  abandonment  of  the 
systems  mission. 

Reliability  and  maintainability  are  studied  to 
great  extend  over  the  last  decade,  [1],  [2],  [3]»  mainly 
for  its  importance  mentioned  above.   Some  examples  of  the 
application  of  reliability  and  maintainability  theory  are 

--required  redundancy 

--trade  off  of  system  component  reliability  with 
respect  to  cost  of  improved  reliability 

--preventive  maintenance 
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The  reliability  and  maintainability  concepts,  which 
are  used  in  this  paper  will  be  defined  later. 

The  application  of  reliability  and  maintainability 
theory  is  one  of  the  factors  that  did  trigger  the  intro- 
duction of  "packaged"  units.   A  development  that  started 
in  the  electronic  industry  during  the  fifties  and  found 
its  way  into  practically  all  engineering  fields. 
"Packaged"  subsystem  units  are  physically  self-contained 
functional  subsystems.   The  advantage  of  the  use  of  such 
subsystems  is  that  they  can  be  removed  and  replaced  as 
single  units  with  a  "plug  in  —  unplug"  type  of 
operation.   In  case  of  failure  during  active  mission 
time  (^unscheduled  failure)  the  repair  time  will  be 
sharply  reduced,  due  to  the  avoidance  of  cumbersome 
inspection,  take  apart  and  put  together  methods,  which  is 
most  of  the  time  the  consequence  of  the  lack  of  sufficient 
working  space  and  lack  of  proper  tools. 

Electronic  systems  are  modularised  extensively  at 
present.   The  multitude  of  standard  basic  circuits  in 
practically  every  system  as  well  as  the  miniaturization 
tendency  contributed  much  to  the  modularization.   The 
implementation  of  the  module  idea  caused  a  steady  increase 
of  the  availability  of  electronic  systems . 
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The  modulation  of  mechanical  systems,  specifically 
the  ones  in  the  marine  field  are  handicapped  presently 
by  weight,  volume,  accessibility,  physical  connections 
to  the  rest  of  the  system  and  by  the  wide  variety  of  shapes 
and  dimensions  of  system  components.  Miniaturization, 
however,  of  marine  subsystems  as  for  example  the  in- 
creasing application  of  marine  gas  turbines  and  high 
speed  diesel  engines  for  main  propulsion  and  power 
generation  does  open  more  and  more  possibilities  for 
"packaged"  units.   And  with  this  introduction,  the 
importance  of  accessibility  increased  in  order  to 
utilize  fully  the  advantage  of  packaging  of  subsystems. 

The  availability,  as  defined  above,  depends  on,  in 
addition  to  the  frequency  of  failure: 

1.  Time  required  to  remove  the  failed  module 
from  the  system  and  transport  it  to  the 
access  opening  of  the  systems  boundary. 

2.  Waiting  time  for  the  arrival  of  a  new  or 
repaired  module. 

3.  Time  required  to  transport  the  new  module 
from  the  access  opening  to  the  original 
location  of  the  removed  failed  module  and 
to  reinstall  it. 
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The  time  under  point  2  is  a  pure  logistic  problem, 
which  is  covered  frequently  in  the  operations  research 
literature.   It  is  assumed  to  be  fully  independent  of 
the  time  periods  under  points  1  and  3.  The  removal  and 
reinstallation  times  depend,  of  course,  on  the  way  that 
a  module  is  connected  to  the  system.   The  time  necessary 
to  transport  a  module  through  the  system  to  the  access 
opening  depends  mainly  on  its  design  location  and  the 
number  of  obstacles,  with  their  removal  times,  that  have 
to  be  displaced. 

It  is  this  last  topic  which  has  our  special  interest, 

Systems  Accessibility 

The  replacement  of  modules  in  a  marine  system  is 
often  complicated  by  the  limitation  of  volume  within  its 
water  tight,  permanent  structural  enclosure.  Modules, 
ladders,  pipes,  wires,  and  structural  members  such  as 
pillars,  web-frames,  etc.,  form  serious  obstacles  for  the 
replacement  of  a  failed  module.   The  typical  example  is 
the  engine  room  of  a  conventional  ship.   In  general, 
only  one  single  access  opening  is  provided." 


"In  some  cases  access  is  provided  by  removing  parts  of  the 
structural  enclosure.  This  method  has  its  disadvantages 
and  will  not  be  considered  in  this  study. 
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The  importance  of  volume  for  payload  in  many  ships 
plays  a  role  in  this  limitation  of  non-payload  spaces. 
Specifically  in  the  so  called  "volume  limited"  ships, 
such  as  destroyers,  container  ships,  etc.,  these  spaces 
are  compressed.  The  degree  of  compression  is  governed 
by  the  cost  for  operation  of  the  subsystems  within  these 
compressed  volumes  and  the  increase  of  system  effectiveness 
due  to  extra  payload  volume. 

The  displacements  and  removals  of  other  modules, 
piping  and  wiring  in  order  to  make  the  way  free  for  a 
failed  module  requires,  in  most  cases,  a  more  than 
considerable  fraction  of  the  total  unscheduled  systems 
downtime.   It  is  known  that  unscheduled  downtime 
represents  extremely  high  losses  for  the  systems  owner. 
This  led  already,  as  mentioned  above,  to  the  module 
concept,  but  also  stresses  the  problem  of  providing  as 
much  physical  "free  way"  as  possible  for  expected  failures. 

A  module  has  an  expected  required  time  for  dis- 
connection and  connection  to  the  system,  which  is  known 
for  each  specific  module.  Also  known  is  the  expected 
number  of  failures  for  each  "critical"  module.  With 
"critical"  is  meant  that  each  "critical"  failure  causes 
the  whole  system  to  fail.   So  we  are  able  to  predict 
the  frequency  that  the  whole  system  will  be  down  due 
to  failure  of  each  specific  module  and  the  frequency  that 
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each  module  will  be  transported  through  the  system.   This 
brings  us  to  allocate  modules  in  such  a  way  that  the 
expected  time  necessary  to  transport  all  modules  weighted 
by  their  failure  rate  is  minimized. 

The  present  design  method  of  allocating  modules  in 
volume  constrained  marine  systems  are: 

1.  Copy  existing  design  and  improve  manually.   By 
which  is  meant  trial  and  error.  This  is  not 
very  successful  as  a  consequence  of  the  extreme 
complexity.  Geometrical  accessibility  is 
criterium  for  improvement.  Reliability  and 
maintainability  are  only  considered  intuitively. 
No  quantitative  method  is  knoxvn. 

2.  Computer  aided  "light  pen"  design  method.  This 
method  takes  only  in  account  the  geometrical 
accessibility,  but  provides  many  more  trials 
and  hence  probability  of  improvement  than  the 
first  method  does. 

Defining  the  Thesis  Objective 

The  purpose  of  this  thesis  is: 

1.   To  quantify  the  accessibility  of  a  given  system 
by  construction  of  an  explicit  objective  function 
and  its  constraints,  specifically  in  view  of 
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volume  limited  marine  systems.   The  accessibility 
is  considered  with  respect  to  the  total 
replacement  of  a  single  failed  module  which 
causes  unscheduled  downtime. 
2.   An  approach  to  the  determination  of  the 

optimal  allocation  of  the  subsystem  modules 
during  the  design  stage  of  the  system,  minimizing 
the  objective  function  of  the  accessibility  with 
its  constraints. 
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Accessibility  Measurement 

Systems  Vfith  Perfect  Accessibility 

As  stated  in  the  introduction,  we  are  interested 
in  the  unscheduled  downtime  of  the  whole  system  caused 
by  the  time  to  remove  and  replace  one  single  module  from 
the  system.   Before  looking  into  the  accessibility  of  a 
volume  constrained  system,  we   will  first  consider  one  which 
is  assumed  to  be  perfectly  accessible,  i.e.,  there  are  no 
obstacles  whatsoever  that  would  delay  the  replacement  of 
a  failed  module,  other  than  the  total  time  required  for 

— operation  of  disconnecting  the  failed  module. 

— to  lift  the  module  from  its  location. 

— operation  of  reinstalling  a  new  or  repaired  module. 
The  expected  downtime  of  each  module  is  in  this  case  only 
determined  by  the  reliability  and  the  repair  time  character- 
istic for  the  module.   No  geometrical  constraints  would  have 
an  influence. 

A  few  basic  principles  of  the  reliability  theory  will 
be  reviewed  in  the  following  pages,  such  as  the  accessibility, 
as  approached  in  this  study,  depends  on  it.   The  reliability, 
R(t),  of  a  module  is  defined  as  the  probability  that  a 
module  will  retain  its  operating  characteristics  longer 
than  a  certain  time  under  given  environmental  conditions. 


-9- 

So, 

R(t)  =  P(t-^t)  (1) 

where  the  random  variable,  t-,,  presents  the  time  to  failure. 
The  maintainability,  M(t),  is  here  defined  as  the  probability 
that  the  time  required  for  the  replacement  operation  of  a 
given  module  or  system  of  modules  lasts  longer  than  a 
certain  time,  using  standard  work  methods.   So, 

M(t)  =  P(tpZt)  (2) 

where  t  is  the  time  to  repair. 

The  conditional  probability  for  a  specific  module  is 
P( failure  in  internal  At  from  t  to  t  ■*■  A  t /(given  no  failure 
up  to  t)  =  X(t) At.   The  reliability  of  that  module  over 
the  time  period  (t  4  At)  is,  using  (1): 

R(t  +  At)  =  R(t)  (1-  >(t)  At)  (3) 

assuming  that  the  failures  of  successive,  modules  are 
independent.*""  pQr  (3)  one  can  write 

R(t  +  At)  -  R(t)    z  -\(t)  (h) 

R(t)  A  t  Mt)  W 

or  write  At  — *•  0, 

Integration  of  (5>), 

t  ^ 
In  R(t)  =  -  J  'X(t)  dt  (6) 

o 

Which  does  not  have  to  be  true  in  the  case  of  insufficient 
detection  of  the  cause  of  failure. 
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as  R(o)  =  1,  we  obtain, 

t 

-   r  %(t)dt 

R(t)  =  e     Jo  (7) 

X(t)  represents  the  so  called  failure  ratio  of  a  module, 

which  is  the  relative  frequency  of  failure  over  a  time 

interval  (t,  t*  &t).  The  failure  ratio  is  related  to 

the  reliability  of  a  component  in  (7). 

The  sum  of  the  total  expected  downtimes  caused  by 

each  module  per  unit  operating  time  will  provide  the 

expected  systems  downtime  F  .   The  distribution  of  the 

systems  downtime  can  be  derived,  using  [i\.] ,    as  follows 

from  the  probability  density  functions  for  the  replacement 

times  of  each  component  f.   (t   )  and  the  probability  mass 

r    o 
functions  of  the  number  of  failures  over  operating  time 

p  (m  ) .   The  p.d.f.  of  the  total  downtime  t  for  a 
in  o  s 


module  is 


\  (t«o)  =  £  p™(m°'  \\m  (t*°l  ™°>       (8) 

s         mo  s  m 


The  number  of  failures  and  the  replacement  times  are 
supposed  to  be  statistically  independent. 

Taking  the  exponential  (or  s)  transform 

?l   <»)  =  f  •"   S  Z    Pra(mo)  ft   (tao|m0)  dt 


s     -  o»       m  s 


so 


m  )  dt 
o    so 


=  Z  P  (m  )    e   so  f .   I  m   (t 
~~  rm  o   J        t        s 
m  -eo  s 

o  ' 


m 
mo 
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m 


I  m  ). 
o\      o' 


where  [f7   (s)J    is  the  s  transform  of  f .  \   (t( 

r  s|m 

Equation  (9)  represents  the  discrete  (or  z)  transform 

T 
of  the  p.m.f.  p  (in  )  with  z  =  f .  (s).  Hence 

ft  (s)  =  pm  [ft   (s)]  (10) 

s  r 

The  expected  value  of  f ,  (t  )  follows  from  differentiating 

ts   3 
(10)  with  respect  to  s 


df.  (s) 

1i 


s  =  0 


(11) 


or 


E(t  )  «  -  dPm  tft   <3» 

s      r_ 

d[f.  (s)] 
tr 


d  f 


(s) 


ds 


s  E(m)  E(tp) 


s  ■  0 
(12) 

In  order  to  simplify  we  assume  the  number  of  failures 
to  be  Poisson  distributed 


Pm(rao)  = 


m 

(Xt)  ° 


e 


-Xt 


mo! 


The  expected  arrival  rate  of  failures  E(m)  is  in  this  case 
constant  and  equal  to  the  failure  rate   (t). 

E(m)  =  A.(t)  =  Aj  =  constant  (13) 

The  index  stands  for  the  rank  of  the  systems  module. 

The  acceptance  of  a  constant  failure  rate  for 
mechanical  systems  is  only  more  or  less  true,  but  is  in 
reliability  studies  of  such  systems  common  practice. 
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An  expected  value  of  the  repair  time  will  be  known 
in  general  from  f .  ( t  ) . 

VV  =  Ti  (1^} 

So  we  obtain  a  simple  expression  for  the  expected  total 
replacement  time  of  each  system  component  per  unit 
operating  time 

The  expected  downtime  P  of  the  overall  system  per 

s 

unit  of  operating  time  is  the  sura  of  the  expected 
individual  module  times.   So 

Fs  =   £  W  -  Z  ^iTi  <l6> 

i=l  1=1 

where  i  =  rank  of  module. 

n  =  total  number  of  modules  in  system. 
The  equation  (16)  is  valid  for: 

1.  Perfect  accessibility. 

2.  Independence  of  failures  in  successively  replaced 
modules. 

3.  Constant  failure  rates. 

l\..      Failure  of  each  module    i   causes  the  system 

to  be  in  the  downstate. 
5.   No  interactions  between  the  modules. 
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Systems  With  Limited  Accessibility 

When  a  system  is  enclosed  by  a  physical  permanent 
boundary  with  only  one  single  access  opening,  as  described 
in  the  introduction,  the  availability  of  free  space 
necessary  for  the  removal  and  replacement  of  components 
will  be  present  in  marine  systems.  The  "open"  space 
limitations  will  make  it  necessary  to  remove,  displace,  and 
reinstall  several  other  system  components  before  a  failed 
module,  which  is  not  located  next  to  the  opening  in  the 
boundary,  can  be  replaced  with  a  working  one.   For  a  marine 
system  these  obstacles  will  consist  mainly  of 

— other  modules 

— piping  and  wiring 

— structural  numbers. 
These  system  items  do  increase  the  replacement  time  with  a 
vast  amount  in  a  "stuffed"  engine  room. 

The  optimal  path  for  a  failed  system  item  to  and  from 
the  access  opening  will  be  the  one  with  a  minimum  of  re- 
placement time.  With  replacement  time  of  a  failed  module 
is  meant  the  time  required  for: 

--disconnecting, 

--displacing,  and 

— reinstalling 
of  all  modules  that  are  effected  by  the  operation.  Now  we 
make  the  assumption  that  the  transport  time  of  a  module 
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through  "free"  space  is  negligible  compared  to  the  time 
necessary  for  disconnection,  etc.  in  order  to  provide  a 
free  path.   This  assumption  approximates  certainly  the 
reality  in  present  marine  systems,  but  will  become  invalid 
if  the  individual  module  replacement  time  approaches  zero. 

By  taking  into  account  all  the  assumptions,  the 
total  replacement  time  for  a  failed  module  is 

T.   =  T.  +  J       T.  (17) 

where  Oc.  =  the  set  of  modules  that  should  be  displaced 
in  order  to  provide  access  for  replacement 
of  module  i. 
T.  -  time  to  disconnect  and  reinstall  module  i  at  •■ 

its  location  in  the  system. 
In  (17),  the  possibility  neglected  is  that  modules 
are  connected  in  such  a  way  that  removal  of  one  reduces 
the  replacement  time  of  another  subsystem. 

Due  to  the  fact  that  we  limit  ourselves  to 
unscheduled  downtime,  we  only  consider  the  removal  and 
replacement  of  one  single  module  at  a  time.   In  this 
case,  the^  systems  downtime  function  is,  by  replacing 
T±   in  (16)  with  Tfe>  in  (17).   So 

P  =  Z,    ^  1(T1+-4SL  T.)  (18) 

i-1  &± 
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or 


i  Vi *  z  *  i  2:  T 


i-l 


i-1 


Of, 


J 


(19) 


The  failure  rate  A.  and  the  replacement  time  T.  are 
known  and  given.  Hence  the  first  term  in  (19)  represents 
a  constant.  The  cross  terms  in  (19)  represent  the  expected 
time  required  for  moving  the  modules  through  the  system  to 
the  opening  and  back.   Its  minimum  value  is  hence  a  measure 
for  the  accessibility  of  this  system.  The  objective  function 
by  which  the  accessibility  is  quantitatively  measured  is  by 


leaving  out  the  constant  term  in  (19). 


acces 


=  min[£>  i  Z  t.] 

i=l  ** 


(20) 


0t. 


Minimization  of  (20)  during  the  systems  design  phase 
leads  to  maximization  of  the  accessibility. 

Two  2-dimensioned  examples  of  three  component  systems 
show  the  application  of  (20). 
EXAMPLE  1 

The  numbers 
represent  the 
module  ranks. 


< 

3 

2. 

Figure  1 
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In  order  to  take  out  module  2,  as  well  as  module  3>» 
number  1  has  to  be  displaced.  Hence 

Faoces   -  *  2T1  *     Vl 
EXAMPLE  2 


1 

2. 

3 

m    V   m 

11    ±2 


Fiprure  2 


In  this  case  only  one  of  the  modules,  1  or.  2,  has 
to  be  displaced  in  order  to  provide  free  way  to  module  3. 
Given  T  \  Tp  implies 

Facces  =  *  3T2 

In  practically  no  system,  specifically  not  marine 
systems,  does  one  have   complete  freedom  of  allocation 
during  the  design  phase  with  respect  to  maximum 
accessibility  in  a  given  volume. 
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Constraints  for  each  module  are  present  and  are 
in  general: 

1.  Absolute  geometrical  constraints 

a.  Zero  degrees  of  freedom.   Position  fixed 
with  respect  to  the  permanent  boundary. 
For  example,  the  propulsion  unit  on  the 
propeller  shaft. 

b.  One  degree  of  freedom,  e.g.,  propulsion 
unit  along  centerline  of  propeller  shaft. 

c.  Two  degrees  of  freedom,  e.g.,  auxiliary 
generators  at  bottom  of  box  for  reasons 
of  supports. 

d.  Three  degrees  of  freedom.  Module  can 

l 

be   anywhere  within  the  permanent  system 
boundary. 

2.  Relative  geometrical  constraints 

a.  Minimum  required  service  access  which  is 
mostly  given  for  each  subsystem  as  well  as 
known  from  experience  [5] •  The  same  service 
space  can  be  shared  in  general  by  several 
systems  in  which  case  the  maximum  values 
determine  the  minimum  mutual  distances  of 
the  modules. 
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b.  Maximum  mutual  distances  of  modules. 
This  might  be  a  design  requirement  to 
limit  piping  and/or  wiring  between  two 
modules. 
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Module  Allocation  with  Respect  to  Accessibility 

General 

This  chapter  will  deal  with  the  design  aspects  and 

method  of  allocating  modules  in  a  given  volume  in  such  a 

way  that  the  accessibility  is  optimal  with  respect  to  the 

objective  function  derived  in  the  last  chapter. 

The  minimization  of 

n 

Facces  =MIN  <£*!  2.  Tj] 
i=l     *± 

is  required,  while  taking  into  account  the  geometrical 
constraints.   So  we  have  to  determine  the  optimal  set  of 
the  sets  Of..   The  setsOt.  are  interdependent,  due  to  the 
existing  geometrical  relations  of  the  modules  in  a 
constrained  volume. 

The  objective  function  can  only  be  minimized 
by  the  removal  and  the  optimal  combination  of  the 
terms  X.T..   No  similar  optimisation  problem  was  found 
in  the  literature. 

One  way  of  solving  this  problem,  and  which  is 
followed  here,  is  the  development  of  simple  accessibility 
problems  in  two  dimensions,  only  with  a  few  blocs  into  more 
complicated  ones  and  ending  up,  for  so  far  as  possible,  with 
the  general  case  with  n  modules  in  three  dimensions. 
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In  each  case  all  possible  configurations  will  be 
investigated.   In  order  to  simplify  the  problem  somewhat, 
but  keeping  it  realistic,  the  following  assumptions  are 
made: 

1.  The  presence  of  piping  and  wiring  is  neglected. 
This  is  more  or  less  reasonable  as  piping  as  well  as 
wiring  is  more  or  less  "flexible".  After  the  modules  are 
allocated,  piping  and  wiring  can  be  installed  in  such  a 
way  that  it  does  not  affect  any  module  access  route  to 
and  from  the  module  locations.  Moreover,  the  replacement 
of  piping  and  wiring  in  case  of  unscheduled  failures  is 
in  general  a  minor  operation,  as  far  as  the  overall 
accessibility  is  concerned  (not  at  the  location  of 
repair  itself) .   Wiring  and  piping  pieces  are  relatively 
small  and  can  be  moved  to  and  from  the  location  of  failure 
through  the  service  access  areas  of  the  modules. 

2.  The  presence  of  permanent  structural  members 
in  the  two-dimensional  case  is  neglected.   In  the  three 
dimensions  are  the  members  assumed  to  be  modules  with  an 
infinite  replacement  time.  The  permanent  boundary  that 
surrounds  the  access  opening  can  also  be  thought  of  as 
box-shaped  modules  with  infinite  replacement  time  and 
geometrical  constrained  in  such  a  way  that  just  the  access 
opening  is  left  open. 
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3.   All  modules  as  well  as  their  minimum  service  areas 
and  the  boundary  are  assumed  to  have  a  box  shape.  Modules 
are  not  rotated  during  removal.   An  example  of  such  a 
module  in  two  dimensions  is  fchown  in  Figure  3>  as  well  as 
the  nomenclature  of  the  geometrical  variables  that  are 
used  in  the  next  chapters. 

♦y 


The  broken  line 

represents  the 

minimum  required 

service  access 

of  the  module. 
X 


Figure  3 


In  Figure  3  the  index  i  indicates  the  rank  of  the 

module.  Moreover, 

x.  -  distance  of  center  of  gravity  to  Y-axis. 

y.  =  distance  of  center  of  gravity  to  X-axis. 

x  -  width  of  module  (in  x-direction) 
w  — 

y,  =  height  of  module  (in  y-direction) 
The  minimum  service  access  distances  are  represented  by: 
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x  -  distance  on  right  side  of  module 

x  =  distance  on  left  side  of  module 

y.  2  distance  on  top  of  module 

y,  =  distance  on  bottom  of  module 

Boundary  charactistics  are: 

Xg  =  width  of  boundary  in  x- direction 
yD  =  height  of  boundary  in  y-direction 

So  the  objective  of  the  following  sections  is  the 
determination  of  the  regions  in  which  each  module  is 
allowed  to  be  allocated  with  an  optimal  overall 
accessibility,  while  taking  into  account  the  assumptions 
made  above. 
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The  Two-Dimensional  Case  With  Two  Blocs 


Figure  l± 


Constraints  for  the  given  configuration: 


xl  *  h\x  + 

\     4     *B 

xl  -  ^  - 

x.     >      0 
*1   " 

x2  *     H;2    * 

xr2     <*B 

x0   -   -gx     -   X    >  0 
2       w2      r2  - 


(20A) 
(20B) 

(21A) 
(21B) 


x1?  x2  \  0 


7X   t  %hi  +  yt  <  yD 


(22) 

(23) 


(yx  -  ta^)  -  <y2  *  %h2)  i  MAX  (y^,  y^)  (2^) 


^      Th^      D2 


'2 


yr  y2^  o  (26) 


Free  access  for  module  2,  i.e.,  no  temporary  displacement 
of  1  in  order  to  make  the  way  free  for  2  and  hence 

Facces  =  °'  when 

*B  "  1*1   +  ^w1)  >  xw2  ,    <28) 

Prom  (20),  (27),  and  (28); 

^  >  MAX  [(x  +  igx   ),  (?gx  +  x,  )]  (29A) 

1  w2    wl   '   wl    Xl 

and/ or 

*i  <  raN  [(xb  -  *VV  (xb  -  *VV]  (29B) 

or  in  a  different  form, 

X.  >  MAX  [x   ,  x.  ]  +  ^cw  (30A) 

2    1        1 

or 

x..  <  x0  -  ^sx   -  MAX  (x   ,  x   )  (30B) 

1  ^  B     wn         rl  ? 

If  the  inequality  (30)  is  not  satisfied,  free  access 
for  module  2  does  not  exist  and  the  accessibility  is 

PacoeS  =  ^2T1  <»' 


-25- 


In  order  to  investigate  if  F„00_  *     0,  whether  a 

Q.C  COS 

reduction  of  the  accessibility  is  possible  or  not,  we 
must  change  the  configuration  by  interchanging  the  modules 
1  and  2.  .    % 

Before  making  the  interchange  however,  the  conditions 
under  which  an  interchange  is  allowed  are  to  be  known. 
The  minimum  service  access  distances  on  top  and  bottom 
of  the  modules  may  prevent  an  interchange,  as  the  total 
height  might  be  greater  than  the  height  of  the  box. 
These  conditions  are  obtained  by  simply  interchanging 
the  indices  in  the  constraints  (20),  (21),  (22),  (23), 
(2lj.),  (25),  and  (26).   If  the  constraints  with  inter- 
changed indices  are  met,  the  interchange  is  permitted. 

Now  make  the  interchange  by  interchanging  the 

indices  in  the  condition  (30)  for  free  passage. 

x    >  MAX  U      ,   x.    ]    +  2gjc  (30'A) 

2  W;L         12  w2 

or 

X-  <  3L    -   3gx        -  MAX   (x      ,    x      )  (30«B) 

*1         "B  w2  r2        w2 

Analogous  to  the  original  case,  if  the  condition  (301) 
is  not  satisfied, 

Pieeea  =  V2  <32) 

Minimizing  P      is  possible  only  when: 
ac  ess 


(31*) 


(35) 
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1.  Maintaining  the  original  configuration  from  (30): 

Xr  -  MAX  [x   ,  x   ]  >  MAX  [x   ,  X.  ]  <■  X    (33) 
■B        rx   w2         w2   lx     Wl 

2.  Changing  the  configuration: 

x^  -  MAX  [x  ,   x      J  >  MAX  [x   ,  x-  ]*♦  x 
■B         r2   w1         w1   12     Wj 

or  if  (3l|)  is  not  true 

Xxt2  <  X  A 

Summarising  the  optimisation  procedure  of  the  accessibility 

for  the  given  configuration: 

—Determine  F      with  (33). 
acces       -^ 

— If  P  rt/%<aa^  0  and  the  constraints  (20)  to  (26) 

allow  an  interchange,  interchange  the  modules. 

Determine  P1 

acces 

— If  Pacces  L   Facces>  the  new  configuration  is 
determined  by  (20)  to  (26)  with  indices 
interchanged. 


The  Two -Dimensional  Case  With  Three  Blocs   (A) 

^1 


CT--1   _  J. 


L 


I 
I 


71>  y2  >  73 


Figure  £ 
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The  configuration  is  determined  in  the  x-direction: 

I  Xl*    '^w^     \<     ^  (36A) 

x.,    -  %x       -  x-.     >     0  (36B ) 

1  wl  ll  " 


x2+   **2«    xr2<  XB  (37A) 

xp   -  ?§x        -  x.     >  0  (37B) 

^  w2  A2   " 


*3  +   H3+     xr34*B  (38A) 

x3  -K3  -  xl3>°  <3SB) 
in  the  y-direction  by; 

yl*  ^h   +    7t    4  7d  (39) 


(7X   -  %hi)    "    (73   -  %h   )  >  MAXCy^,    y      ) 


Tlie  accessibility  will  be  perfect  for  module  2  if, 

x.   >  MAX   [(x„    +     JjjK      ),    (3§x+     x,    )] 
1  w2  w1  Wl        lx 


or 


(14.0) 


(72  -  ^    -    (73   -  %h3)  >  MAX(y^,    y^)         (fcL) 
^3  "  ^h3  -  ?b3  >  °  (^2) 


(1+-3A) 


x^MlN   Kxg   -  ^-x^),    (xg   -  *Mi-*S;   >-]    (WB) 
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for  module  3  if* 


or 


and 


or 


and 


or 


and 


or 


and 


xp>MAX[(x     +      Jgx      ),    (3gx     4      x,    )]  OM) 


x2  <  MIN    [(Xg   -  tay2"^2),    (Xb   -  ^V,"^    »    (W*B) 


X,  >  MAX  [(x     *    3gx      ),    (tev    *     x,    )] 

1  w3         W]L  tfx  11 


V&l) 


*1  <HIN    L(XB    -   ^Wl"   V     (XB    '   *W  -   V>>]     <«*> 


(7l  -  to^)  -  (y2*%h2)>  7h3  (lf-6) 


x,  >  MAX   [x      ,    x      ]    +   3gx  (i|.7A) 

1  w3         1  wl 


x?  >  MAX  [xw    ,    x      ]    -v   Jgx  (I1.7B) 


x    <  x»    -   3gx      -  MAX    (x    ',    x      )  (1|.8A) 

j.  d  W-,  r-.        Wo 


xp  <  Xr    -   3gx        -  MAX    (x      ,    x      )  (1+8B) 

2  2  3 
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The  optimisation  procediire  is  derived  easily  from  the 
relations  above . 

—Determine  F  n„^a   with  (Jj.3)  to  (I|_8) . 

acce  s 

— If  F  m^^m   =  0,  the  configuration  is  found  by 
acces    '  °  " 

(36)  to  (42)  and  (lj.6)  to  (1^8). 

— If  F      £   0,  interchange  modules  after  checking 

the  constraints  (by  interchanging  indices)  whether 

the  interchange  is  allowed  or  not.  Determine  for 

all  new  configurations  P'     and  retain  the 

acce  s 

lowest  F  ____  value  by  using  the  relations  (Lj-3 ) 
ace  e  s 

to  (I}.8)  with  interchanged  indices.   Stop  search 

when  Fiooes  =  °- 
NOTE:  The  number  of  configurations  to  be  tested 

is  31  r  6. 


Two -Dimensional  Case  With  n  Modules  (A) 


\y 


yx  >  y2  >  y3  > >  yn 


Figure  6 


-30- 

The  configuration  is  determined  by  the  constraints  in 
the  x-direction: 

^w24    X12^X2<XB   -  ;%  -xr2 


;aX      1"       X,       <   X      <  X^    -    ?§X  -    X 

wh  ln         n       ^  wh         rh 


in  the  y-direction: 


71  <  yD  -  %hi  -  yti 

7l  >  MAX   (yt2>    y^)    ♦  Jgjr^  ♦     y£  -  ^ 
y2  >.  MAX   (y^,   y^)  +   Jg^  ♦   y3  -  ig, 


yh-l  >  «X  (y   ,  yb    )  ♦  Jgy    *  y  -  W 

h    n-1       n-l  n 

n     n 

Total  number  of  constraints  is  (2n  *  2). 

Perfect  accessibility  exists,  when  in  x-direction 

Xp  -  MAX  [(x  +     x..  ),  x   ,  x   ,  — ,  x   ]  -  x  >  0 
-B  r]_    l±  w2   w3        wn     wx- 

xR  -  MAX  LU^  +  x,  ),  x   , ,  x    ]  -  x   >  0 

B         r2    12    w2       Wn^!     w2  - 

Xg  -  MAX  [(x    +  x,    ),  x   J  -  x     >  0 

*  rn-l     ln-l    wn     wn-l  " 
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and  in  y-direction 


(yx  -  %hi>    -   (y2+    %h2>  >  MAX  ly^,   y^,    — ,   y^] 
(y2  -  fcj^)  -  (y3  .  Jgy^)  >  max  [T    .  y^,  — ,  y^] 


(yn-2"  ^n-a1   "   (yn-l*    ^n-l>>MAX  ^Vl'   X1 

(yn-l  "  ^n-l>   "   (y3  4   %»h3)  *  yn 

If  one  or  more  of  the  conditions  in  the  y-direction  is  not 
satisfied,  each  of  the  nonsatisfied  inequalities 
(j±   -  to^)  -  (yi+1*  %yhi^)  > 

MAX  [y,    ,  y,    , -,y   , ,y.  , ,y   ]  (I{.9) 

ni+2   ni+3         j       k       n 

f  or  i  <  j  <  k  <  n 

can  be  substituted  by 

X.  >  MAX  [x   ,  x   ,  x  ,  ]  +  fcr  (50A) 

i        Wj.   wk    Li     Wj[ 


and 


or 


and 


x,    .  >  MAX   lx      ,    x      ,    x-,         ]    +  3gx  (50B) 

il  wj        wk         k+l  wi   1 


xi  <  *B   -  ^Wi"  MAX   Lxr.'    Xw^   Xwk]  (*M) 


Xi  1  <  *B   "  '^w     "  MAX  [xr    »  Xu  '  Xw  3   (^1B) 
l  -l    a     w±  1  ri+1   w    wk 
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Th©  following  cross terras  of  the  objective  function  do 
exist  if  the  relationships  below  are  true. 

f or  i  =    j  + 1 

X.T, x^MAX  E(x    +   x      ),    x      ]    -  x     <0      (52) 

where   i   =   2,    3, ,   n 

j   :   1>    2,    3i    . . . . ,   n-1 

for  i  >   j+1 

X  T      A       Xr-MAX   [(x^    +    x      ),    x      ]    -  xr     ^0   (53) 

i   J  -         13  rj  j  wj  wj 

B       (y.   -  %h^)-(y.+  1+  ^hj+i)  <  yhi         (A) 

and 

x,  <  MAX[x      ,    x,    ]    *   Isx 

(55) 


^1  wi       *j+i  wj*i 


or 

x.  >  x„-  3gx      -  MAX[x      ,    x      ] 

C        For  each  pair  of  existing  cross- 
terms   in   (52),    X  T,   and    X.T 

m  j       i  m 

for  j  <  m  <  i.  (57) 

The  search  for  the  configuration  that  belongs  to  a  minimum 
of  the  objective  function. will  now  he-   described. 


(56) 
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1.  Determine  the  value  of  P  by  means  of  the 

acces  " 

relationships,  (52)  to  (57).   If  Pacces  =  0,  the 
configuration  is  fixed  by  the  constraints  and  (52)  to 
(56)  if  applicable. 

2.  If  P      *£  0  in  1..  retain  its  value,  make  all 

acces 

allowed  module  interchanges  and  determine  F'     by 

ac  cos 

interchanging  indices  in  (52) to  (57).  Retain  the  lowest 

F' .   If  F1 =  0,  stop  interchanging  and  configuration 

acces       acces  -  *    F  °  °         ° 

is  determined  by  the  original  constraints  and  (52)  to  (56) 
if  applicable.   Whether  an  interchange  is  allowed  or  not 
is  determined  by  the  geometrical  constraints  again  with 
interchanged  indices. 

NOTE:  Maximum  number  of  interchanges  amounts  to 
ni. 


Two-Dimensional  Case  With  Three  Module  Blocs  (B) 


Y 


I- 

i 

< 

i 

i 

.  i 
I 
i 

i    i 

1 

i 
1 
1 

1     L 



.J 

Lf 

— 

_J 

~~1 

1 
1 
1 

3 

1 

yx,  y2  >  y3 


Figure  7 
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The  configuration  is  determined  by: 

.  1**8-*%-*^  ;  (*8A) 


x^  >  x~  +-   3gx       +    MAX  [x,    ,    x      ]  (58B) 

1  2  vr2  ix        r2 


x0  <  X-,    -  ^gx        -  MAX  [x,    ,    x      ] 
2^1         "  w,  *1        rP 


7l>MAX   [y  y      ]    ♦    y3   ♦   % 


'h 


(59A) 


xp  >   x      -V-    3gx  (59B) 

2  2  w2 


*l  <  yD  -  %hi  -  yti  (60A) 


te,  (60B) 


72<yD  -  ^   -  ytg  (61A) 

y2>MAX   [y^,    y      ]    ♦  y3   <-  ^  .     (6lB) 


Accessibility  will  be   ideal    (F  „„at3   =   0)    if 

x       t    x      ■»-     x      +     MAX   [x      ,    x.    ]  <  x„ 

which  is  the  condition  for  "free"  access  of  module  B. 

The  following  crosstBrms  of  the  objective  function  do 
exist  if  the  relationships  below  are  true. 

\    *     «->  A   ^  -  (x2+  3gx  )  >  x         (63) 
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B   ^  -  (x2  t  fc^)  <  a^ 


and 

Xg  -  (x2  4  ^w  )  4.  x 


w. 


X^T2  -*-->  A 


xn  -  %s   >  x 
1     wi    w,3 


B   x  -  (x0  +  ^sx   )  <  x 
—    B     2    w0     w. 


and 

Xg  -  ?gxw  >  x 


w. 


(61*A) 

(6I|B) 

(65) 
(66A) 

(66B) 


Search  algorithm  for  optimal  module  configuration 
with  respect  to  the  accessibility  is  similar  to  case  before, 
except  that  the  configurations  are  determined  by  the 
relations  (58)  to  (66). 


The  Two-Dcminsional  Case  with  Three  Modules  (C) 
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y3  >  jz>  j± 


Figure  8 
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The  configuration  is  determined  by 

0  <  x3  <  Xg  (67) 

x.4xn    -  ^§x       -  MAX  lx,   .,   x^   ]  (68A) 

2       x         wi  h     r2 

xp  >  x      +     ?gx  (68B) 

2  2  w2 


*1**B  "^  '  xPl  (69) 


y3^yD"yt3-^h3  (70) 


y2^73   -    (^4     %^+     MAX[y^,    y^])  (?1A) 

72>%h2+     %^  (71B) 


7X  <  73  -    (%h     *    %h    +     MAX[y  y      ]  )  (72A) 


Free  accessibility  Tor  the  modules  1  and  2  exists  if 


A 

x3- 
and 

5gx       >  x 

x3    - 

^gx       >  X 
w3         wl 

and 

and 


(73A) 


(73B) 


*B  "x3+  iiXw3>xw2  <7I*A) 


^B  -x3+    ^w3>*Wl  C7I|B) 


or 


or 


or 
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B        x.    -  3a       >  MAX   [x      ,    x      ]         (75) 

—  J  W~  W-.  Wp 

and 

(y3  -  krhJ  -  <y2*  ^  >  y^    (76a) 

or 

(x3  -  te ■     )   -   (x2  4   ^  )  >  x^      (76B) 


C       x_  -  x-  4  %*      >  MAX  [x     ,  x     ]      (77) 

and 

(y3-%h3)  -  (Ti*  %hi>>yh2    (78a) 

or 

(x,  -  l§x     )   -   (x,  +    fcc     )  >  x.  (78B) 

jJ  W^  1  W-i  Up 


D       x^  -  igx      >  x  (79) 

and 

x-   -  x0     3-gx    >  x  (80) 

3         3         w  ^    w. 

Hence  if  none  of  the  four  conditions,  A  to  D,  is  met 

Pacces  *   <?• 

The  following  relationships  easily  obtainable  from 

the  figure,  govern  the  existence  of  the  objective  function 

crossterras  stated  below: 


XjTj  «--> 


or 
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x-     x3  -  ^^  xWl 
and 
*B   "  x3+?2Xw    <xwx 


2. 


"B  3         w3s     Wl 


(81) 


(82) 


(82) 


and 

x0    -  ?gx       >  x 
3  w^  ^     wx 

and 


(73B) 


(73-%7h   )    -   (7!+    ta^)>7^     (78A) 


or 


(x3  -  fa )   -  (Xl  *  fa^)  >  ^       (78B) 


\2T3   ^-> 


1.        XB    -  X34     fa^**^ 

and 

x~   -  ?gx      ^  x 

3  w^  ^*     w. 


(83) 


(8k) 


or 


2.      x~    -   ?gx       Z  x 

3  w-3  ^     W-2 

and 


m) 


^3  -*n3>  -  <  y2*  ^h2>>yhl  «76aj 


or 


(x3  "  ^wj    -    (x2  *    *SrJ  >  *h        (76B) 
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^"2T1  *"*       3 


x3  - 
and 

(73 

or 

and 
y3  " 
or 


%X         >  X 


(73A) 


^h3}  -  ^1  +  *^<7*2     (8*A) 


w3      1     Wl     ^2 


n3    nl    n2 


1^3    w. 


(86) 


(87) 


or 


-  x-  4-  2gx   >  X 

3     w^  •""  w1 


(7I|B) 


^•j^Tg  <«*--*   1.   (y_  - 


or 
(x_ 

and 

x3  " 
and 

y^>  - 


*h  >  -  (Tj  +  ^J  *  yh2     (85A) 


**,>  "  (xl*lsV^\2  (8SB) 


i§x   S  X 

W~  ^   W-, 


n3    n2    nl 


(73B) 


(88) 


or 
x^ 


%x   >  x0  +  %x. 

Wo    2     w- 


(89) 
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or 

x^  -  ?gx   >  x  (73A) 

3     2 

The  terras  A,Tp  and  ^-pT..  are  considered  in  connection 
with  the  cases  in  which  the  modules  1,  and  2  are,  if  the 
constraints  allow  it,  just  displaced  and  NOT  removed  from 
the  system  in  order  to  provide  free  passage  for  the  modules 
2  and  1  respectively.  This  situation  is  most  common  in 
marine  systems. 

The  search  algorithm  for  the  maximum  systems 
accessibility  is  the  same  as  for  the  cases  investigated 
before. 


The  General  Case  of  n  Blocs  in  Three  Dimensions 

The  two-dimensional  cases  investigated  in  the  last 
sections  do  show  the  extreme  complexity  of  accessibility 
optimisation,  but  do  give  us  also  an  analogous  way  of 
approaching  the  accessibility  in  the  case  with  n  blocs 
without  going  into  detail. 

1.  Determine  the  geometrical  constraints  of  the 
initial  configuration  analogous  to  the  2-  and  3-bloc  cases. 

2.  Determine  the  value  of  the  accessibility  function 
for  the  initial  configuration  by  listing  of  all  possible 

/w^T  • ' s  in  relation  to  the  geometry  of  the  configuration 
analogous  to  the  2-  and  3-^odule  cases  before. 

3.  If  F      =  0>  use  constraints  of  1.  and  2. 

aCC6S 

to  find  the  configuration. 

Ij..   If  F      jt   0,  make  all  allowed  module  inter- 

changes,  and  choose  configuration  with  lowest  F      . 
7  °  acces 

As  soon  as  F      =0,  the  absolute  optimum  is  reached, 
acces 

Stop  searching. 

As  we  have  seen  for  the  extremely  simple  cases 
of  three  blocs,  the  number  of  relations  to  be  set  up  for 
each  configuration  is  considerable.   In  a  marine  system 
a  number  of  15  to  20  modules  is  certainly  not  uncommon. 

Now  the  maximum  number  of  interchanges  in  the  described 
procedure  for  obtaining  all  possible  geometrical  combinations 
with  their  quantitative  accessibility  is  huge.   For  the 
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extremely  moderate  case  of  20  modules  this  means  already 

i  ft 
a  maximum  number  of  201  -  (2.1^3)  (10)   different 

configurations  to  analyse.   This  number  makes  the  search 

for  an  absolute  accessibility  maximum  completely 

impractical,  with  the  exception  of  cases  with  few 

modules.   A  partial  solution  will  be  considered  in  the 

next  section. 
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Algorithm  for  Suboptimal  Allocation 

As  was  observed  in  the  last  section,  it  is  not 
feasible  with  present  means  of  computation  to  find  the 
optimal  configuration  with  respect  to  the  accessibility, 
as  a  consequence  of  the  huge  number  of  cases  to  be 
analysed. 

In  order  to  increase  the  accessibility  however, 
of  the  initial  configuration  a  computer-aided  sub- 
optimum  solution  will  be  obtained  using  the  algorithm  below, 
which  was  originally  developed  by  Gere  and  described  by 
Glaser  [6]  for  the  sub optimisation  of  cable  lengths 
between  electronic  system  components. 

1.  Rank  the  modules  in  the  system  from  1  to  n. 

Determine  the  value  of  F  ____  of  the  initial  configuration 

sic  C  ©  S 

as  before.   If  P  ..._  =Q,  the  initial  arrangement  is 
optimal . 

2.  If  P  _.__  I   0,  and  no  configuration  constraints 

acces 

are  violated,  temporarily  interchange  module  1  and  2.  ' 

Determine  ?•    -.   If  P'  flaB  C   P  „„Aa9    retain  F*   M  and 
acces       acces    acces'         acces 

If   FI„«~„  ^  0>  restore  1  and  2  in  their  original 
acces  r  ° 

locations.   Consecutively  interchange  1  and  3,  1  and  1|, 
etc.  in  the  same  way  and  under  the  same  conditions  as  the 
modules  1  and  2.   Record  only  largest  improvement  with 
its  configuration. 
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Algorithm  for  Suboptimal  Allocation 

As  was  observed  in  the  last  section,  it  is  not 
feasible  with  present  means  of  computation  to  find  the 
optimal  configuration  with  respect  to  the  accessibility, 
as  a  consequence  of  the  huge  number  of  cases  to  be 
analysed. 

In  order  to  increase  the  accessibility  however, 
of  the  initial  configuration  a  computer-aided  sub- 
optimum  solution  will  be  obtained  using  the  algorithm  below, 
which  was  originally  developed  by  Gere  and  described  by 
Glaser  [6]  for  the  sub optimisation  of  cable  lengths 
between  electronic  system  components. 

1.  Rank  the  modules  in  the  system  from  1  to  n. 

Determine  the  value  of  F  of  the  initial  configuration 

acces  0 

as  before.   If  F__a  =Q,  the  initial  arrangement  is 
optimal. 

2.  If  F  ^_  £   0,  and  no  configuration  constraints 

acces    '  & 

are  violated,  temporarily  interchange  module  1  and  2.  ' 

Determine  F«  _.   If  F«   _  4  F  m        ,  retain  F»  m        and 
acces       acces    acces*         acces 

if  F*     -£   0,  restore  1  and  2  in  their  original 
ac  c  e  s  ' 

locations.   Consecutively  interchange  1  and  3/  1  and  \\, 
etc.  in  the  same  way  and  under  the  same  conditions  as  the 
modules  1  and  2.   Record  only  largest  improvement  with 
its  configuration. 
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3.   If  largest  improvement  under  2.  is  positive, 
make  that  interchange,  which  leads  to  that  largest 
improvement ,  permanent . 

I4..   Repeat  process  of  2.  and  3.  with  module  2, 
except  that  module  2  is  NOT  interchanged  with  module  1. 
Consecutively,  make  interchanges  with  module  3,  with 
the  positions  of  1  and  2  fixed,  and  so  on  up  to  the  last 
module  n. 

5.   Repeat  process  2,  3>  and  i\.   as  long  as  improvements 
do  result  or  a  sufficient  criterium  is  satisfied. 

Due  to  the  stated  condition  in  the  algorithm,  that 

an  improvement  must  have  been  made  before  a  module  is 

interchanged  permanently,  it  follows  that  the  initial  value 

°f  F  «~~„  is  reduced.  The  total  reduction  is  the  sum  of' 
acces 

the  improvements  generated  by  each  permanent  interchange. 
The  maximum  number  of  interchanges  (changing  two  at 
a  time)  is  C^,  which  means  for  20  modules,  190  inter- 
changes and  which  is  feasible  for  computer-aided  allocation. 
See  the  flow  chart,  in  Appendix  A. 
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Discussion  of  the  Result 


1.  The  result  obtained  in  the  last  section  enables 
us  to  increase  the  accessibility  with  respect  to  objective 
function  derived  in  an  earlier  chapter. 

2.  The  method  will  not  lead  to  the  absolute  optimum 
in  most  cases,  but  to  a  suboptimum,  depending  on  the  initial 
module  arrangement.   Different  initial  configurations  will 
lead  to  different  final  configurations  with  different 
accessibilities.  The  computer-aided  "light  pen"  method 
will  be  extremely  useful  in  the  process  of  the  generation 

of  "new"  arrangements. 

3.  The  solution  method  is  certainly  advantageous 
compared  ito  the  few  configurations  that  can  be  studied 
presently  by  making  some  manual  interchanges,  while 
reliability  and  replacement  times  are  not  or  perhaps  only 
intuitively  taken  into  account. 

I4..   The  given  method  is  not  implemented,  and  will 
require  a  considerable  effort  due  to  the  complexity  of 
the  problem  which  was  already  shown  for  the  simple  cases. 

5.  To  avoid  a  cumbersome  generation  of  the  initial 
configuration, a  random  initial  allocation  method  might  be 
considered  similar  to  the  one  used  by  Glaser. 

6.  The  method  will  be  applicable  for  more  complicated 
forms  than  just  box-shaped  modules.   Complicated  forms  may  be 
built  up  using  the  box-shaped  forms,  while  adjusting  the  inter- 
change procedure  as  well  as  the  relative  geometrical  constraints. 
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CONCLUSIONS 

In  addition  to  the  more  specific  conclusions  made 
before,  the  following  general  conclusions  can  be  drawn. 

1.  It  is  possible  to  express  the  accessibility 

of  a  given  volume  constrained  system  with  one  single  access 
opening  quantitatively  in  terms  of  the  reliability  and 
maintainability  characteristics  of  the  system  components 
for  the  case  of  the  replacement  of  a  single  failed  module. 

2.  Module  allocation  for  system  design  purposes  with 
respect  to  the  optimisation  of  the  accessibility  is  in 
principle  possible  using  a  combination  procedure  and  the 
derived  objective  function  for  the  accessibility. 

3.  A  r>uT»e  analytical  method  was  not  available  for 
the  accessibility  optimisation. 

Ij..  No  feasible  design  procedure  exists  to  arrange 
any  arbitrary  number  of  modules  in  such  a  way  that  an 
absolute  minimum  of  the  accessibility  objective  function 
is  reached. 

5.   A  computer  aided  algorithm  can  assist  with  the 
rearrangement  of  a  given  modulo  configuration  in  such  a 
way  that  its  accessibility  is  increased  and  a  suboptimal 
configuration  is  obtained. 
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6.  The  supply  of  reliable  failure  rates  and  mean 
time  to  replace  data  for  all  subsystems  is  an  absolute 
requirement  for  the  investigation  of  a  system's 
accessibility. 

7.  The  accessibility  and  its  related  loss  for  the 
operation  of  the  system  can  be  obtained  as  functions  of 
the  available  volume  and  shape  of  the  permanent  boundary, 
e.g.,  engineroom  volume  vs.  payload  volume  of  a  volume 
limited  ship. . 


RECOMMENDATIONS 

1.  The  given  module  allocation  algorithm  should 
be  implemented  for  the  accessibility  sub opt imi sat ion  of 
the  general  case  with  n  modules  in  three  dimensions 
starting  from  a  given  configuration. 

2.  The  accessibility  with  respect  to  unscheduled 
downtime  should  be  weighted  with  the  accessibility 
required  for  preventive  maintenance  and  hence  related 
to  the  replacement  of  more  than  one  module  at  a  time. 

3.  The  development  of  a  computer  aided  "on-line" 
design  method,  using  the  accessibility  suboptimisation, 
should  be  considered.  The  advantage  of  such  an  allocation 
method  is  that  we  do  not  depend  on  just  one  starting 
configuration,  but  that  many  configurations  can  be  tried 

out  within  a  reasonable  amount  of  time  and  hence  an  increased 
probability  of  a  better  suboptimum. 

I4..   The  allocation  of  piping  and  wiring  should  be 
investigated  in  connection  with  the  module  allocation. 
Total  suboptimisation  with  respect  to  piping  and  wiring 
costs  as  well  as  the  costs  for  module  accessibility 
seems  to  be  feasible  when  interchanging  the  modules 
during  the  rearrangement  procedure. 
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5>.  A  study  of  accessibility  improvement  for  the 
case  of  more  than  one  single  access  opening  and 
specifically  access  through  the  semi -permanent  boundary, 
e.g.,  removal  of  modules  from  the  engineroom  through  a 
temporary  hole  cut  in  the  shell  of  a  ship. 

6.  A  study  of  the  optimum  arrangement,  when  spare 
modules  are  carried  within  the  systems  permanent 
boundary . 
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APPEMDIX  A 

FLOWCHART 

Accessibility  Optimisation  Algorithm 
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FLOWCHART 
Accessibility  Optimisation  Algorithm 
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